"""
判断一个给定的正整数是否素数

输入格式:
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于1000000 的需要判断的正整数

输出格式:
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No
"""


n = input()

for i in range(int(n)):
    flag = 0
    m = int(input())
    if m == 1:
        print('No')
    else:
        if m == 2 or m == 3:
            print('Yes')
        else:
            for j in range(4,m):
                if m % j == 0:
                    flag = 1
                    break
            if flag == 1:
                print('No')
            else:
                print('Yes')
